package leetcode.year2021.month10;

import java.util.HashMap;
import java.util.Map;

//169. 多数元素
public class _31_04MajorityElement169 {
  public int majorityElement(int[] nums) {
   return 0;
  }

//  public int majorityElement(int[] nums) {
//    // 使用hash
//    int ans = nums[0];
//
//    HashMap<Integer, Integer> intMap = new HashMap<>();
//    for (int i = 0; i < nums.length; i++) {
//      if (intMap.containsKey(nums[i])){
//        Integer currTimes = intMap.get(nums[i]);
//        intMap.put(nums[i],currTimes+1);
//      } else {
//        intMap.put(nums[i],1);
//      }
//      if (intMap.get(nums[i]) > intMap.get(ans)){
//        ans = nums[i];
//      }
//    }
//    return ans;
//  }

  /**
   * 169. 多数元素
   * 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
   *
   * 你可以假设数组是非空的，并且给定的数组总是存在多数元素。
   *
   *
   *
   * 示例 1：
   *
   * 输入：[3,2,3]
   * 输出：3
   * 示例 2：
   *
   * 输入：[2,2,1,1,1,2,2]
   * 输出：2
   *
   *
   * 进阶：
   *
   * 尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
   */
}
